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1. 




A travel planning , system comprises: 



a scheduling proc 



transportion that satisfly a user query; 



a faring process 
least some of the instances 
transportion; and 

an availablity pt 
source of seat availabilit/ 
determine a set of availabL 



ss for determining a set of instances 



that determines fares valid for at 
in the set of instances of 



rocess that uses results from a single 

for a mode of transportation to 
.e instances of transportion and 
determines whether the resjilts from the single source are 
reliable . 



in 

4^ 



2. The travel planning system of claim 1 wherein if the 

availability process determines that the results are not 
reliable^ the availablity? process makes a second seat 
availability queries to 4 different source of seat availability 
information . 



3. The travel plalnning system of claim 1 wherein the 

^=1 availablity process makes multiple^ sequential seat availability 
d queries to multiple sources of seat availability information. 
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4 . The travel planning system of claim 1 wherein the 

availablity process makes multiple simultaneous seat availability 
queries to multiple sources. 



5. The travel p] 

sources of seat availa 



anning system of claim 1 wherein the 
ility information have differing fixed and 
marginal costs associated with obtaining information, including 
computation, communicai:ion, time, and cost. 
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5. The travel planning system of claim^S'^wherein the 

travel planning process controls costs ^^^^etting a threshold 
limit on the availability process to access the sources for at 
least one of the costs. 

7. The travel planning^ system of claim 6 wherein the 

thresholds are timeouts or/price limits, 



8. The travel/f)lanning system of claim 7 wherein the 

availability process prioritizes queries to an availability 
source to remair/^under a specified cost limit. 

The travel planning system of claim 1 wherein the 
ources of seat availability information generate replies with 
differing quality properties such as freshness, confidence, 
precision, and validity. 




10. The travel planning system of claimXtT wherein the 

availability process determines tradeof f^^^^ween the cost of a 
query and the properties of the respa^^se. 



11. The travel planning^ystem of claim 1 wherein the 

availability process specul^ively determines travel options 
using low-quality, uncertain, or missing availability data as 
though they were high-cjuality or certain data. 



12. The travel planning system of claim 11 wherein the 

low-quality answers used are not returned from any external 
source of avaiLability information but are guessed or computed 
internal to t>ie travel planning process. 
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13. The travel planning syjs^m of claim 11 wherein the 

esults of the speculative^e^putation are used to decide what 
additional seat availahirlity queries should be issued, what 
sources should be qu^ied, what quality data are needed, or what 
cost to incur to ^et additional information. 



14. The travel planning systep^f claim 1 wherein the 

&vel planning process data copt^ining scheduling and fare 
information and availabilit\^/aata to an intelligent client for 
further processing and integration by the client. 
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